A control theory approach to linear equation solvers

نویسندگان

  • Uwe Helmke
  • Jens Jordan
  • Alexander Lanzon
چکیده

We present a new iterative approach for solving linear systems of equations. Our method is inspired by feedback stabilization schemes from robust control and yields a control system, whose parameters can be tuned to achieve prescribed convergence properties. In contrast to well–known iterative solution methods for linear equations from linear algebra, such as GMRES(m) or Arnoldi’s method, the proposed dynamical systems solution algorithms have the advantage of being globally convergent or having tunable convergence properties. Keywords— linear equations, iterative methods, feedback control, stabilization.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evaluation of the linear matrix equation solvers in SLICOT

We discuss solvers for Sylvester, Lyapunov, and Stein equations that are available in the SLICOT Library (Subroutine Library In COntrol Theory). These solvers offer improved efficiency, reliability, and functionality compared to corresponding solvers in other computer-aided control system design packages. The performance of the SLICOT solvers is compared with the corresponding MATLAB solvers. T...

متن کامل

A study on the use of perturbation technique for analyzing the nonlinear forced response of piezoelectric microcantilevers

In this paper, a comparison is made between direct and indirect perturbation approaches to solve the non-linear vibration equations of a piezoelectrically actuated cantilever microbeam. In this comparison, the equation of motion is considered according to Euler-Bernoulli theory with considering the non-linear geometric and inertia terms resulted from shortening effect. In the direct perturbatio...

متن کامل

Martin Köhler Jens Saak Efficiency improving implementation techniques for large scale matrix equation solvers CSC / 09 - 10 Chemnitz Scientific Computing Preprints

We address the important field of large scale matrix based algorithms in control and model order reduction. Many important tools from theory and applications in systems theory have been widely ignored during the recent decades in the context of PDE constraint optimal control problems and simulation of electric circuits. Often this is due to the fact that large scale matrices are suspected to be...

متن کامل

Fast Parallel Kernels for Selected Problems in Control Theory

Lyapunov and Stein matrix equations arise in many important analysis and synthesis applications in control theory. The traditional approach to solving these equations relies on the QR algorithm which is notoriously diicult to parallelize. We investigate iterative solvers based on the matrix sign function and the Smith iteration which are highly eecient on parallel distributed computers. We also...

متن کامل

Computational Experience in Solving Large Linear Matrix Equations for Automatic Control

State-of-the-art, uni-processor linear matrix equation solvers for automatic control computations are investigated and compared for various problem sizes. Generalpurpose SLICOT solvers are the most efficient ones for small-size problems, but they cannot compete for larger problems with specialized solvers designed for certain problem classes. Copyright c ©2004 IFAC

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006